Infinite symmetric group and combinatorial 
descriptions of semigroups of double cosets 

YURY A. NERETIIS0 

We show that double cosets of the infinite symmetric group with respect to some 
special subgroups admit natural structures of semigroups. We interpret elements of 
such semigroups in combinatorial terms (chips, colored graphs, two-dimensional sur- 
faces with polygonal tiling) and describe explicitly the multiplications. 

The purpose of the paper is to formulate several facts of the representation 
theory of infinite symmetric groups (some references are [35] , [36] , [15] , [26] , [31] , 
[2S], [TT], [in]) in a natural generality. We consider the infinite symmetric group 
§oo) its finite products with itself Soo x • • • x Soo, and some wreath products. 
Let G, K be groups of this kind. 

Sometimes double cosets K\G/K admit natural associative product (this is 
a phenomenon, which is usual for infinite dimensional group^. We formulate 
wide sufficient conditions for existence of such multiplications. Our main pur- 
pose is to describe such semigroups (in fact, categories), in a strange way this 
can be obtained in a very wide generality. 

Note that a link between symmetric groups and two-dimensional surfaces 
arises at least to Hurwitz [5], see a recent discussion in [Tl], see also below 
Subsection 19.61 Categories of polygonal bordisms were discussed in [2], [16], 
[19] . Note that they can be regarded of combinatorial analogs of 'conformal 
field theories', see [S], [li- 
lt seems that our constructions can be interesting for finite symmetric groups, 
we give descriptions of various double cosets spaces and also produce numerous 
'parameterizations' of symmetric groups. 

1 Introduction 

1.1. Double cosets. Let G be a group, K, L be its subgroup. A double coset 
on G is a set of the form KgL, where g is a fixed element of G. By K \ G/L we 
denote the space of all double cosets. 

1.2. Convolution of double cosets. Let G be a Lie group, K a compact 
subgroup. Denote by M{K\G / K) the space of all compactly supported charges 
(signed measures) on G invariant with respect to left and right shifts by to 
elements of K. The space AA{K \ G/K) is an algebra with respect to the 
convolution ji * v on G. Denote by 11 e J\A{K \ G/K) the probability Haar 
measure on K . For ^ £ M.{K \ G/K), we have 11 * /i * 11 = /x. 



1 Supported by the grant FWF, P22122. 

^For compact groups double cosets form so-called "hypergroups", convolution of a pair of 
double cosets is a measure on K \ G/K. 



1 



Let p be a unitary representation of G in a Hilbert space H. Denote by ijl^l 
the set of all iiT-fixed vectors in H . For a measure /i £ M{K \ G/K) consider 
the operator p(/x) in H given by 

= / pig) dfJ,. 
Jg 

By definition, 

P(M)p(f^) = Pil^*v). 

Next, /c(n) is the operator P^^^ of projection to the subspace H^^y Evidently, 
for jjL e M{K \ G/K), we have 

p(^) = p(n * * n) = p[^ip(^)p[^i. 

Therefore, the matrix of with respect to the orthogonal decomposition 
H = ijl^l © (Hl'^l)-^ has the form ^* . In other words, we can regard the 
operator as an operator 

In some special cases (G is a semisimple Lie group, K is the maximal compact 
subgroup; G is a p-adic semisimple group, K is the Iwahori subgroup, etc.) the 
algebra MiK \ G/K) and its representation in H^^^ are widely explored in 
representation theory. 

1.3. Noncompact subgroups. Now let a subgroup K be noncompact. 
Then the construction breaks in both points. First, there is no nontrivial finite 
i^T-biinvariant measures on G. Second, for faithful unitary representations of G 
the subspace Tjl^l is trivial. 

However, for infinite dimensional groups these objects appear again in an- 
other form. 

1.4. Multiplication of double cosets. For some infinite-dimensional 
groups G and for some subgroups K the following facts (the "multiplicativity 
theorem") hold: 

— There is a natural associative multiplication g o f) on the set K \ G/K . 

— Let e K\G/K and 5 G g. We define the operator 

Then 

P(fl)p(f)) =p(0°fl)- 

Multiplicativity theorems were firstly observed by Ismagilov (see [5], [TO]? 
see also [53]) for G = SL{2, Q), K — SL(2, Z), where Q is complete non-locally 
compact non-archimedian field, and Z C Q is the ring of integer elements. 

Olshanski used semigroups of double cosets in the representation theory 
of infinite-dimensional classical groups [22~[Sn] and the representation theory 
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of infinite symmetric groups in [3T], see also [32] ■ In [13 this approach was 
extended to groups of automorphisms of measure spaces. 

In |18) it was given a simple unified proof of multiplicativity theorems, which 
covered all known cases. This also implied that the phenomenon holds under 
quite weak conditions for a pair G D K. However it was not clear how to 
describe double cosets K \ G/K and their products explicitly. 

Another standpoint of this paper was a work of Nessonov [22]-[23]. For 
G — GL(oo,C) X ••• X GL(oo,C) (number of factors is arbitrary) with the 
diagonal subgroup K = U(oo), he classified all if -spherical functions on the 
group G with respect to K. 

In [5D] and [H] it was described multiplication of double cosets for a wide 
class of pairs G D K of infinite-dimensional classical groups. In [19] parallel 
description was obtained for the pair G — Soo x §oo x ^oo, K = Soo-n- 

The purpose of this paper is to obtain a similar description for multiplication 
of double cosets for general pairs related to infinite symmetric groups. 

2 (G, i^)-pairs and their trains. Definitions and 
a priory theorems 

First, we define some pairs G D if of groups, for which multiplicativity theorems 
hold. 

Secondly, we formulate a priory theorems on the semigroups and categories 
of double cosets. Proofs are omitted because they are one-to-one copies of proofs 
given in [3T] for infinite-dimensional classical groups. 

2.1. Notation. 

— N are natural numbers. 

— M(q!) is the initial segment {1, 2, . . . , a} of N. 

— Ni, N2, ... are disjoint copies of the set N. 

— Mj(q;) are initial segments {1,2,..., a) of Nj. 

— 1(C) are finite sets with ^ elements. 

— U, ]J are symbols for disjoint union of sets. 

— Sn is the finite symmetric group. 

2.2. Infinite symmetric group. We denote by Soo the group of finite 
permutations of N. We say that a permutation a is finite, if a{i) = i for all but 
finite number of i. Denote by supp(cr) the support of a, i.e., the set of i G N 
such that a{i) / i. 

For a countable set denote by Soo(f^) the group of all finite permutations 
of 17. 

We represent permutations by infinite 0-1 matrices. 

By §^ C §00 we denote the group of permutations having the form 
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a) The group §00 t< (Sk)'^- The group Soo acts by permutations of columns. 

The normal divisor {Sk)°° permute elements in each column. The semi-direct 
product consists of permutations preserving partition of the strip into columns 

l{ki)J^ 

1(^3)^ 

Kfe) 

I(A;i) 

V y 

Y 



b) The group §00 x {Ski x • • • x Skp)°°- The Soo acts by permutations of columns. 
The normal divisor acts by permutations inside each sub-column. 
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c) The set Uf^^ Uj^^ (Ni x Here q = 4:, p = 3, Z = 





IN3 




/o 





1\ 


1 


5 


1 


2 





4 


^4 


2 


V 



Figure 1: Reference to Section 2. 
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a 

Figure 2: Reference to Subsection 12. 131 Forcing apart. We draw an element of a 
symmetric group as a collection of inclined lines. The product is the connection 
of the corresponding ends. Here a — (5 — ^. If iV is large, the substitution 6^ 
sent the set supp(/i) n {fc > a} outside supp((7) . 
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where Iq, is the unit a x a matrix. 

Let K — Soo(Ni) X • • • X Soo(Np). For a multi-index a — (ai, . . . , ap) we 
define the subgroup K" C K, 

:=§S3UNi)x...x§S(Np). 

2.3. Topological infinite symmetric group. We denote by Soo the 
group of all permutations of N. Define the subgroups C Soo as above. 
Define the topology on Soo assuming that S^ form a fundamental systems of 
open neighborhoods of unit. In other words, a sequence Cj converges to a if for 
any fc G N we have ajk = ak for sufficiently large j. The group Soo is a totally 
disconnected topological group. 

The classification of irreducible unitary representations of Soo was obtained 
by Lieberman [15], see expositions in [2^, ^TE\ . 

Theorem 2.1 a) Each irreducible representation o/Soo is induced from a finite- 
dimensional representation t ® id of a subgroup Sa x SJ^. 

b) Any unitary representation o/Soo is a direct sum of irreducible represen- 
tations. 

Note that the quotient space Soo/S^ = Soo/SJ^ is countable, and therefore 
the definition of induced representations survives (see, e.g., [13], 13.2). 

In a certain sense, the Lieberman theorem opens and closes the represen- 
tation theory of the group Soo- However it is an important element of wider 
theories. 

2.4. Reformulations of continuity. Let p be a unitary representation 
of §co in a Hilbert space H. Denote by i/" C H the subspace of all S^-fixed 
vectors. We say that a representation p is admissible if UH" is dense in H. 

Denote by Boo the semigroup of matrices composed of and 1 such that 
each row and each column contains ^ 1 units. We equip Boo with the topology 
of element- wise convergence, the group Soo is dense in Boo- 

Theorem 2.2 (see [26j . jl8j ) The following conditions are equivalent: 

1) p is continuous in the topology o/Soo/ 

2) p is admissible; 

3) p admits a continuous extension to the semigroup Boo- 

This statement has a straightforward extension to products of symmetric 
groups K = Soo X • - • X Soo 

2.5. Wreath products. Let U he a. finite group- Consider the countable 
direct product U°° L/ x J7 x [/..., it is the group, whose elements are infinite 
sequences (mi, U2, . . . ). Consider also the restricted product whose elements 
are sequences such that Uj — 1 starting some place. The group U°° is equipped 
with the topology of direct product, the group C/°° is discrete. 



6 



Permutations of sequences (ui,U2,...) induce automorphisms of t/°° and 
IJ°°. Consider the semidirect products K :— <x U°° and K Soo x U°°, 
see, e.g., P3], 2.4, they are called wreath products of §00 and U. 

Example. The infinite hyperoctahedral group is a wreath product of §00 and 
Z2. □ 

Our main example is the wreath product of §00 and a finite symmetric group 
Sk- We realize it as a group of finite permutations of the N x I(fc), The group 
§00 acts by permutations of N, and subgroups Sk C {Sk)°° act by permutations 
of sets {to} X {1, . . . , fc}, see Figure [TJa. 

2.6. Representations of wreath products. For K = §00 x U°° we define 
a subgroup K" as the semidirect product of and the subgroup 

U°°-" xU X .... 

a times 

We define admissible representations as above. Again, a unitary representa- 
tion oi K = Soo X U°° is admissible if and only if it is continuous in the topology 
of the group K = Soo X U°°. 

2.7. (G, ii'j-pairs, see Figured] Fix positive integers q, p and q x p-matrix 

Z {00 

consisting of non-negative integers. Assume that it has no zero columns and no 
zero rows. 

AA 

Fix a collection A = : of nonnegative integers. Fix sets Li,. . . , Lg, 

such that Lj has Xj elements. Consider the collection of sets 

N, X I(C„-)- 
Assume that flj is the disjoint union 

flj := Lj U [] (N, X I(C,,)) 

and assume that all sets flj obtained in this way are mutually disjoint. Set 

q 

G:=G[Z,A]^Yl§^{n,). 

Next, set 

K° = K°[Z] := H I §oo(N,) X (n%. 
We have a tautological embedding K° — > G. 
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Also, we set 

1=1 

Below (G, K) denotes a pair (group, subgroup) of the form 

{G,K)^{G[Z,X],K°[Z]) or {G, K) ^ {G[Z, X], K®[Z]). 

Remark. It is also possible to consider intermediate wreath products K 
between K°[Z] and K®[Z], below we consider one example from this zoo. 

2.8. Colors, smells, melodies. We wish to draw figures, also we want to 
have more flexible language. 

a) We assign to each Qj a color, say, red, blue, white, red, green, etc. We 
also think that a color is an attribute of all points of fij . We denote colors by 

b) Next, we assign to each Ni a smell K^, say, Magnolia, Matricana, Pinus, 

Ledum, Rafflesia, etc. On figures we denote smells by A, X, □, We also 

thick that a smell is an attribute of all points of {Ni x C ilj. 

c) Orbits of a group §00 (N^) on ilj are one-point orbits or countable homo- 
geneous spaces §oo/SL — We assign to each countable orbit a melody, say, 
violin, harp, tomtom, flute, drum,. . . . On figures we draw melodies by symbols 
's?, V, jj, t, etc. Note that a melody makes sense after fixation of a smell and 
a color. 

Example. See Figure[TJc. We have a 4 x 3 table. Rows are distinguished by 
colors, columns are separated by smells. Rows inside each box are numerated 
by melodies. □ 

2.9. Admissible representations. Let p be a unitary representation of 
G. We say that p is a K-admissible representation if the restriction oi p to K is 
admissible. Equivalently, we say that p is a representation of the pair (G, K). 

2.10. Reformulation of admissibility in terms of continuity. The 

embedding K ^ G admits an extension to the map K — s> G of the corresponding 
completions. Consider the group G ■ K generated by G and K, 

G C G-K C G. 

Any element of G • K admits a (non-unique) representation as (7k, where g ^ G, 
ke K. 

We consider the natural topology on the subgroup K and assume that K is 
an open-closed subgroup in G • K. 

Proposition 2.3 A unitary representation of G is K-admissible if and only if 
it is continuous in the above sense. 

Proof. Let p be an admissible representation of G in a Hilbert space H. 
We define the action of K as a continuous extension of the action of K. □ 

2.11. Lemma on admissibility. 
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Lemma 2.4 Let p be an irreducible unitary representation ofG. If some H°' ^ 
0, then the representation p is K -admissible. 

Proof. Consider the subspace % := UH". Fix g ^ G. For sufficiently large 
/3, the element g commutes with K^^ . Therefore T-L is (7- invariant. The closure 
of is a subrepresentation. □ 

Corollary 2.5 If an irreducible unitary representation of G has a K -fixed vec- 
tor, then it is K-admissible. 

2.12. Existing representation theory. The most interesting object of 
existing theory is the pair G — §00 x §00, K — Soo is the diagonal subgroup, 

'1' 



[5T| . pS] . [TT|). In our notation Z = y^j- The representation theory of this 

pair includes also earlier works on Thoma characters (see [35], [36], [37)). 
Olshanski [3Tj also considered pairs: 

— G = Soo+i X §00, K = §00! in our notation, Z = ( j ), A 



— G — §2oo, K = Soo X §00; in our notation Z = (1 l). 

— G — S200, K = §00 X and also G = S200+1 with the same subgroup 
K. In our notation, Z = (2) and A = or 1. 

In all these cases, pairs {G,K) are limits of spherical pairs of finite groups. 

The author in 19 considered the case G — §00 x • • ■ x with the diagonal 

r 

subgroup K = Soo- In our notation, Z = 

2.13. Train. Consider (see Figure[2|) the following matrix oj^' e Soo of the 
size {a + N + N + 00) x {a + N + N + 00), 



/la \ 

Iat 

Ijv 

\ loo/ 



In fact, 8^ is contained in K° 



Consider a pair (G, K). For a multi-index a — (ai, . . . , Up) we denote by 



@^ the element 



Again, e{^' G X". 

Fix multi-indices a, /3, 7. Consider double cosets 

l)eK^\G/K°', QeK^\G/KP, 
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and choose their representatives g G q, h G t). Consider the sequence 

/;v = gO^S^h G G. 
Consider the double coset fAr containing f^, 

fjv gK-'XG/K". 

Theorem 2.6 a) The sequence fjv is eventually constant. 

b) The limit 

o 1) lim fpf 

N^oo 

does not depend on a choice of representatives g, h . 

c) The product o obtained in this way is associative, i.e., for any 

S€K^\G/K'', \)&K'^\GIK^, fGKl^\G/K",, 

we have 

(0of))of = 0o(f}of)- 

Thus we obtain a category T{G,K), whose objects are multiindices a and 
morphisms a ^ (3 are elements of K^\G/K°'. We say that T(G, K) is the train 
of the pair {G, K). 

2.14. Involution in the train. The map g i-t- g"^ induces a map of 

quotient spaces iC" \ G/Rl^ \ G/K"^, we denote it by 



Evidently, 



(0of,)° = f,°0°. 



2.15. Representations of the train. Now lot p be a unitary represen- 
tation of the pair {G,K). Wc define subspaces ff" as above, denote by P°' 
the operator of ortliogonal projection to iJ". For q S \ G/K°', choose its 
representative g & Q. Consider the operator 

By definition, we have 

\\P.A9)\\ < 1- (2-1) 

Theorem 2.7 a) An operator 'p^ p{g) depends only on a double coset q con- 
taining g. 

b) We get a representation of the category T(G, if), i.,e., for any 
QeK^\G/K^, i)eK^\G/K"' 
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the following identity holds 

c) We get a ^-representation, i.e., 

(Pa./3(0))* =P/3.a(fl°)■ 
d) p{Q%) weakly converges to the projection P". 

Theorem 2.8 Our construction provides a bijection between the set of all uni- 
tary representation of the pair (G, K) and the set of all * -representations of the 
category T[G,K) satisfying the condition (|2.1I) . 

We omit proofs of Theorems I2.6H2.8I and Theorem 12.91 formulated below, 
because proofs are literal copies of proofs in [21] . 

Our main purpose is to give explicit description of trains, also we give some 
constructions of representations of groups. 

2.16. Sphericity. 

Theorem 2.9 Consider a pair {G, K) = {G[Z,A],K°[Z]), or {G[Z, A], K®[Z]) 
as above. // A = 0, then the pair (G, A') is spherical. In other words, for 
any irreducible unitary representation of (G, K) the dimension of the space of 
K -fixed vectors is ^ I. 

2.17. Further structure of the paper. In Sections 8, 9 we present the 
description of trains for arbitrary pairs 

(G(Z,A),X°[Z]), {G{Z,A),K®[Z]). 

We also present examples of representations and spherical functions. 

I am afraid that it is difficult to understand constructions in such generality. 
For this reason, in Sections 3-7 we consider simple special cases: pairs (G, K) 
connected with matrices 

Z={1 ... 1), Z=(2 ... 2), Z={3). 

Well-representative examples are contained in Section 7. 
Now we give 4 examples (details are below) , to outline the language used for 
description of double coset spaces. 

Example 1. Take collection of beads of n colors. We say that a chaplet is 
a cyclic sequence of 2k beads, we also equip beads of a chaplets by interlacing 
signs ±. Consider the set S, whose elements are (non-ordered) collections of 
chaplets. Then 5 ~ K°[Z] \ G[Z, 0]/K°[Z], where Z = (2 ... 2). 

Example 2. Consider the set A of (generally, disconnected) oriented tri- 
angulated closed two-dimensional surfaces with additional data: triangles are 
colored in black and white checker-wise. We also forbid a triangulation of 
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a sphere into two triangles. Let (Z) = 3, A = 0. We consider the sub- 
group if® := §00 X (^3)°° intermediate between K°[Z] and K®[Z]. The 
set A is in a canonical one-to-one correspondence with the double coset space 

K®\G[Z,0]/K®. 

Example 3. Consider the set $ of all tri-valent graphs, whose vertices 
are colored black and white (and neighboring vertices have diflFerent colors). 
We forbid components having only two vertices. The set $ is in one-to-one 
correspondence with S ~ K°[Z] \ G[Z, 0]/K°[Z], where Z = (3). 

Example 4. (Belyi data) Consider the Riemannian sphere C = CUoo with 
3 distinguished points 0, 1, 00. Consider the set all (generally, disconnected) 
ramified coverings F -t- C with 3 branching points 0, 1, cxd (requiring that the 
covering is nontrivial on each component of F). Then \i/ is in a canonical one- 
to-one correspondence with the set K®[Z] \ G[Z,0]/K®[Z], where Z := ^ij . 

2.18. Remarks on generality. Note, that our generality is not maximal. 

1. Our constructions can be easily extended to the case p = 00 or g' = 00. 

2. However, it seems that number of melodies of a fixed color and a fixed 
smell must be finite. Also, in our picture, orbits of Soo(Ni) on are fixed 
points or Soo(Ni)/S^(Ni). It seems that this is necessary, otherwise we have 
embeddings Soo(Ni) — >■ Soo(f^j) and not to Soo(fij). 

3. Let L, M C G[Z, A] be subgroups of the type described above and L, 
M D K®[Z]. Then double cosets L \ G[Z,A\/M admit a description on the 
language of Section 8. 

3 First example. Symmetric group and Young 
subgroup 

3.1. Group. Now q = 1 and p is arbitrary, 

Z = (1 ... 1) , A ^ is arbitrary. 
Therefore, 17 = Ni U • • • U Np U L, and 

{G,K) = {G[Z,A],K°[Z]) = iG[Z,A],K®[Z]) = 

= (S^(0),Soo(Ni)x..-xSoo(Np)). 

We assign a smell Hj to each Nj. On some figures we draw symbols X, □, A 
instead of smells. 

3.2. Description of the category. For a subgroup C K denote by 
fl[a] Cfl the subset fixed by K"', 

=LU Mi(ai) U • • • U Mp{ap). 
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a) We present two copies of the set Q. An element g G Soo(^^) is drawn as a 
collection of segments connecting oj' and {gui) . The set fl' (respectively fl ) is 
split into the pieces in a natural way. The first piece is f^Lj, any point of the 
remain is contained in some set Nj and has the corresponding smell. We draw 
smells as X, □, A. 




b) We forget part of information about segments. We remember 

1. ends that arc contained in ^^{q,], ^[^]- 

2. smells of remaining ends. 

3. direction up/down of segments. 

Segments whose ends have the same smell are removed. 




c) Two diagrams (left figure) and their product (right figure). 

Figure 3: Reference to Section 3. 
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Consider two copies ft' and ft" of the set 17. For a point of w G we denote 
its copies by lu' and uj . 

For any g G Soo(f^) we construct an oriented one-dimensional manifold 
Sq,^[(7] with boundary (in fact, E!q,_^[5] is a union of segments). It is easier 
to look to Figure |31 but we present a formal description. 

a) If oj G fl[a], ffw G ■^fi draw a segment, whose origin is uj' and the end 
is (guj) . 

b) If w G ri[Q], gcu ^ then we draw a segment starting in uj' and mark 
another end of the segment by the smell of guj. 

c) Let UJ ^ ^^[q], guj G ^[js]- Then we draw a segment, mark its origin by the 
smell of UJ, another end of the segment is (guj) . 

d) Let UJ ^ ^[a], g^ ^ ^[fj]. If smells of uj and guj coincide, then we do not 
draw a segment. 

e) Let UJ ^ ^[a\, g^ 4- 1^ smells of uj and guj are different, we draw a 
segment whose origin has the smell of uj and the end has the smell of guj. 

We say that points of ilj^j are entries of Sc(^^(f;) and points of fij^j are exits. 
Due d) we get only finite collection of segments. 

Lemma 3.1 If gi, g2 o.i'e contained in the same element of \ G/K°', then 
SQ,/3[.gi] = 'E.ajj[g2\- 

This is obvious. □ 

Now consider two elements g G if \ G/if", f) G \ G/K^. To obtain 
the diagram corresponding f) o g, we identify each exit of Sq, ,g(g) with the cor- 
responding entry of S^^^(g) and get a new oriented manifold. It remains to 
remove segments whose origin and end have the same smell, see FigI3]c). 

Proposition 3.2 This product is the product in the train "^{0, K) of the pair 
{G,K). 

Proof. This is obvious, see Fig. [2] □ 

3.3. The involution in the category. We change entries and exits, and 
reverse orientations of the segments. 

4 Tensor products of Hilbert spaces 

4.1. Definition of tensor products. Let i/i, iJ2, • ■ ■ be a countable collection 
of Hilbert spaces (they can be finite-dimensional or infinite-dimensional). Fix a 
unit vector ^fc G in each space. The tensor product 

(iJi,a)® (i^2,6)«'(i^3,e3)®■.■ 



l4 



is defined in the following way. We choose an orthonormal basis ej[k] in each 
Hk, assuming ei[k] — ^k- Next, we consider the Hilbert space with orthonormal 
basis 

eai [1] [2] (g) . . . 

such that [N] = i^^v for sufhcicntly large N (note, that this basis is count- 
able) . 

Distinguished vectors are necessary for the definition (otherwise we get a 
non-separable object). 

Construction essentially depends on a choice of distinguished vectors. The 
spaces (g)(iffc,^s:) and ^{Hk,r]k) are canonically isomorphic if and only if 

^K^j^Vj) - 1| < oo. 

In particular, we can omit distinguished vectors in a finite number of factors 
(more precisely we can choose them in arbitrary way). 

All subsequent definitions are standard (see the paper of von Neumann [33] 
with watching of all details or short introduction in [7]). 

4.2. Action of symmetric groups in tensor products. The sym- 
metric groups Sn act in tensor powers iJ®" by permutations of factors. This 
phenomenon has a straightforward analog. 

We denote by 

the infinite symmetric power of (H,^). 

Proposition 4.1 a) The complete symmetric group Soo acts in (i/, ^)®°° by 
permutation of factors. The representation is continuous with respect to the 
topology of Soo- 

b) The vector is a unique S^-fixed vector in {H,^)^°°. 

c) The subspace of S'^-fixed vectors is 

Proposition 4.2 Fix a sequence of unit vectors in a Hilbert space H . The 
symmetric group Soo o,cts in the tensor product ®k{H,^k) by permutations of 
factors. 

Emphasis that in this case there is no action of the complete symmetric 
group Soo- 

4.3. First application to (G, ii')-pairs. Now consider the same objects 
ri, G, as in the previous section, recall that 

r2 = L U Ni U ■ • • U Np. 

Consider a Euclidean space H of dimension ^ p and a collection of unit 
vectors rji, . . . r]p € H generating H . Consider a countable collection of copies 
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of H enumerated by elements of the set ft. For each lo G fl wc choose an 
element according the following rule: 

— if a; € Nj, then ^„ = t],, 

— if cj G L, then we choose a unit vector in an arbitrary way. 
Consider the tensor product 

n := (g)(i/, - (g) H ® (g)(i?, r/.)®°°- 

The group G = Soo{^) acts in Ti by permutation of factors by Proposition 

EM 

Each group §oo(l^i) acts in H by permutations of factors in 

Therefore, we get the action of K = nf^i Soo(Ni) in H. 

Thus, the group G ■ K acts in the tensor product H by permutations of 
factors. 

The parameter determining such representations is the Gram matrix 

flfci = {vk,m) 

of the system rji . 

4.4. Super-tensor products (a subsection for experts in representation 
theory) . Below we construct representation for arbitrary (G, i4r)-pairs related 
to symmetric groups. All constructions described below can be extended to 
super-tensor products as it is explained in [21], [H]. 

For the (G, i4r)-pair discussed now this gives nothing. 

5 Chips 

Construction of this section is an extension of Olshanski [3Tj . We use the term 
"chip" following Kerov [12] , note that the first version of chip^ was introduced 
by R. Brauer in [5]. 

5.1. The group. Take Z = (2 ... 2), let A be arbitrary. Consider the 
pair {G,K) = {G[Z, A]), K°[Z]). Now 

p 

n = Lu]J(N, X 1(2)) 

i=l 

and ii' is a product of hyperoctohedral groups. 

p 

1=1 

•^A matching on the union of two sets. 
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V + - + - + A* 
O • • • • • O 

a) An open chain. 

e — » 

— » — e 

b) Ends of an open chain. 

- + + - 
• • • • 

^k. ^k,+, 
• • m- • • 

+ - + - + 

c) A closed chain. 

— ® ® :* 

— • • • • — 

d) Gluing of two chains. 

Figure 4: Reference to Section 5. 

By uj ^ uj° we denote the natural involution in 57, it acts by the transposition 
of two elements of 1(2), this involution fixes points of the set L. 
For each Ni, we attribute a smell H^, say X, □, A, etc. 

5.2. Description of the train. For a subgroup denote by Slj^j the set 
of all point fixed by K°' , 

p 

rj[„] :=Lu]J(M,(a,) xl(2)). 

i=l 

Such sets are objects of the train T(G, A'). 

We wish to assign a graph with additional data to any double coset in \ 
G/Ka- The construction is explained on Figure [5j However, we repeat this 
formally. 

Consider two copies of ft, say 51' and il . Consider the 'set of entries' fij^j 
and the 'set of exits' flj^j- 

a) A closed chain is a finite cyclic sequence of distinguished points (vertices) 
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a) An element g of Soo(i^) for p = 2. Elements of subsets il'^j are marked by 
®, elements of firoi by ©. Horizontal arcs mark the involution in fi. 



+ 





O 



b) The diagram corresponding to the element g. We contract horizontal arcs 
to a vertex and remember smells of these arcs (symbols □, A). We also set a 
symbol "+" (respectively, "— "), which bears in mind was an arc upper or lower. 



Figure 5: Reference to Section 4. 



and segments connecting neighboring vertices. A vertex has two labels: a smell 
Kfej and ±. Symbols + and — interlace (therefore a length of a closed chain is 
even and there are only two possible choices of signs) . 

b) An open chain has similar properties. Interior vertices are labeled by 
smells and ±. Ends are points of the set ri|^j U ^[py If an end is an 'entry', i.e., 
an element of ^^[q,], we mark it by ®. If an end is an exit, then we mark it by 
©. Pluses and minuses interlace. 

If both ends are 'entries' (or both are 'exits'), then the length of the chain is 
even. If one of the ends is an entry and another one is an exit, then the length 
is odd. Note that there is a unique possible choice of signs if we fixed types of 
ends. 

To define the product of morphisms : Q[a] — t- ^ ■ ^[/s] ^[7]j 
identify exits of the diagram © with the corresponding entries of Sj. Points of 
gluing become interior points of edges, see Figure |6l 

5.3. Construction of a diagram from an element of §oo. For each 
io Cz fl, we draw a segment with vertices uj' and (gio) . 
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-0 




0+ 



+ 



Figure 6: Reference to Subsection [6T2] Two chips and their product. We connect 
exits of the upper diagram with entries of the lower diagram. 



19 



1. We identify w' with (a;°)' and w with {guj°) . Thus we get a countable 
disjoint union of finite chains. Endpoints of open chains are elements of O'^j 

and rij^j . 

2. We forget point uj, w corresponding to interior points of chains and 
remember only their smells. 

3. We remove cycles of length 2 having vertices of the same smell. 
See Figure [S] 

5.4. Examples of representations. For a Hilbert space H denote by 

its symmetric power. 

Consider a Hilbert space V, and collection of unit vectors 

eS^v cV(g)V, 

where i = 1, ■ ■ ■ , P- Consider the tensor product 

(g) ( (g)(v^®^,e.)) ®(8)^^ 

The group G ■ K acts by permutations of factors V. 

The parameter of a representation is a collection of vectors G S^V defined 
up to action of the complete unitary group U{V) of the Hilbert space V. 

Note that for p = 1 (the case considered by Olshanski ^) we have a unique 
vector ^ and it can be reduced to a diagonal form. 

6 Chips (continuation) 

Here we discuss the same group G and change the subgroup. Also, we change 
language (pass from a graph to a dual graph). 

6.1. Group. Let Z = (2 ... 2). Consider the same objects Nj, f), L, as 
in Subsection 15. II Consider the pair 

(G,AO = (G[Z,A],if®[Z]), 

i.e., 

p 

if = []Soo(N,) 

i=l 

Now for each Ni we have two embeddings N,; — > fi, which are distinguished 
by their melodies. 

Consider the same sets fl[a] as in Subsection 15. II 

The difference is following. In the previous section ends of horizontal arcs 
in FiglS]a had equal rights. Now they have different melodies. Since there are 
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b) K 



d) K 

Figure 7: Reference to Subsection 16.21 Items of a chip 

only two melodies, we prefer to think that arcs are oriented and arrows look 
from the left to right (for instance, we think that origins of arcs are 'violins' and 
ends are 'contrabass's'). Now we contract vertical (i.e., inclined) arcs and get a 
graph composed of chains and cycles. 

We explain the construction more carefully. 

6.2. Construction of the graph. Consider the following items for build- 
ing a graph, see Figure [T] 

a) Let fi G ^[a]- We draw a vertex and a tail as it is shown on Figure [71 We 
write fi and "+" on the tail. Also we write a label /z' on the vertex. 

b) Let u! ^ ^[a]- For definiteness, let the melody of u! be 'violin', therefore 
the melody of Ld° be 'contrabass'. Then we draw an oriented segment with the 
label w' on the origin and the label (w°) on the end. We mark these segments 
by the smell of w (it coincides with the smell of uj°). We also write the label 
"+" on the segment. 

c) Let 1/ € . We draw a vertex and a tail. We write fj, and "— " on the 
tail. Also we set a label v on the vertex. 

d) Let Lo ^ ^[p]- Let the melody of uj be 'violin'. Then we draw an oriented 
segment with the label lo on the origin and the label (a;°) on the end. We 
mark these vertices by the smell of uj. We also write the label "— " on the 
segment. 

Thus we get a collection of items. For each uj ^ fl we identify the vertex 
with label (w)' and the vertex with label (w) . 
Next, we forget labels on vertices. 

We get collection of chains of two types (see Figure [8|). 

a) An open chain. It is a chain of oriented segments, each segment has a 
smell and a sign. An end of a chain is a tail (equipped with a label fi and a 
sign). Signs interlace. 

We say that end vertices with "+" tails are entries, and vertices with " — " 
tails are exits. 

b) A closed chain consists of oriented segments equipped with smells and 
signs. Signs interlace. 



a) W 
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• ► — • ► — • — « • ► — •— ^ 

«M K,, K,, K,, 



a) An open chain. 



b) A short open chain. 




c) A closed chain. 



d) Gluing of chains. 



Figure 8: Reference to Section 6. 
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It remains to define the multiplication of two chips 25 : ^[a] — ^ ^[/3]j b • 
r2[^] — > ^^[7]- We identify exits of & with corresponding entries of Sj and cut off 
tails. 

Proposition 6.1 This multiplication coincides with the multiplication in the 
train of {G, K) . 

It seems that this is self-obvious, see Figure [2] □ 

6.3. Examples of representations. We repeat the construction of Sub- 
section 15.41 Now we can choose distinguished vectors ^V®V\n arbitrary 
way (not necessary e SV'^). 

7 Example: triangulated surfaces 

7.1. Group. Let Z = (3), A ^ be arbitrary. First, we consider the pair 

{G{Z,K),K°{Z)) = (§A+3oo,Soo K {SzD ■ 

We reduce the subgroup and assume 

:=§oo K (^3)°°, 

where Z3 C ^3 is the group the group of cyclic permutations (or, equivalently, 
the group of even permutations). 
Now 

l] = LU(NxI(3)). 
Let a ^ 0, the set ^\a\ is defined as above (as fixed points of K"'), 

rj[„] =iU(M(a) xl(3)). 

Thus we have only one color, only one smell, but 3 melodies, say harp (V), 
violin (P), tube {>-). 

7.2. Encoding of elements of symmetric group. Fix a, /3 ^ 0. 

First, we take the following collection of items (see Figure |9]). 

A. Plus-triangles and-minus triangles. For each element of fc e N we draw 
a pair of oriented triangles T±{k) with label k. We write labels V, ^, >- on the 
sides r+(fc) (resp. T-{k)) clock- wise (resp. anti-clock- wise) . 

An important remark: a number k and a melody determines some element 
oin. 

B. Plus-tags and minus tags. For each element w G we draw two oriented 
segments D±{uj) with tags, see Figure 13 We write the label uj and label 
(respectively ' — ') on the segment T+(cj) (resp. T_(cj)). 

In this way, we have produced too much items. Next, we remove all 

— triangles T+(fc) with k ^ a; 

— triangles T-{k) with fc ^ /?; 
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a) A plus-triangle and a minus-triangle. 




b) A plus-tag and a minus-tag. 

Figure 9: Reference to Section 7. Items for a complex. 

— tags D+{uj), where uj ^ ^[a]] 

— tags D+{uj), where w ^ ^[/b]- 

Now each element of ft is present on precisely one edge of one item T+(fc) 
or D+{uj) (and respectively on one item T-{k) or D^{uj)). 

Fix element g G §00 (i^)- For each w G ri we identify (keeping in mind the 
orientations) the edge of T+(-) or D+{-) labeled by oj with the edge of T_(-) or 
£>_(•) labeled by guj. 

In this way, we get a two-dimensional oriented triangulated surface 2(17) with 
tags on the boundary. Our picture satisfies the following properties: 

(i) A surface consists of a countable number of compact components. 

(ii) Each component is a two-dimensional oriented triangulated surface with 
tags on the boundary (we admit also a segment with two tags, see Figure [TT]a). 

(iii) All triangles have labels or '— ', neighboring triangles have different 
signs. 

(iv) Plus-triangles (resp. minis-triangles) are enumerated by a -I- 1, a -\- 2, 
a + 3, ... (resp. l3 + 1, P + 2, jS + 3, . . .). 

(v) Sides of plus-triangles are labeled (from interior) by V, <v^, >- clockwise. 
Sides of minus-triangles are labeled by the same symbols anti-clock-wise. 

(vi) Tags are labeled by ±. Plus-tags are enumerated by elements of fl[a], 
minus-tags by elements of 

(vii) Almost all components are spheres composed of two triangles and labels 
on sides of the triangle coincide. 

We consider such surfaces up isotopes preserving the orientation. 

Lemma 7.1 Each surface equipped with data given above has the form 
Different g £ §00 (f^) produce different equipped surfaces. 
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Figure 10: Reference to Section 7. 



25 



a) A degenerate component. An edge with two tags. 




6) V c) ^ 

This a stereographic projection of a sphere and a graph on a sphere. A pure 
envelope (b) and an envelope (c). 

Figure 11: Reference to Section 6. 



Proof. We present the inverse construction. Above we have assigned two 
elements of il to each edge. Let /i corresponds to the plus-side, corresponds 
to the minus-side. Then g send fj, to v. □ 

Thus we get a bijection. 

Now we need a technical definition. We say that an envelope is a component 
consisting of two triangles. We say that an envelope is pure if melodies on both 
sides of each edge coincide (see Figure [TT]). 

7.3. Projection to double cosets. 

Lemma 7.2 Right multiplications g gh by elements o/§^(N) correspond to 
permutations of labels a + 1, a + 2, a -|- 3, . . . on plus-triangles. Respectively 
left multiplication by elements of (N) correspond to permutations of labels on 
minus-triangles. 

Lemma 7.3 Right multiplications by elements of the group (1,^)^"^°° C K"' 
correspond to cyclic permutations of symbols V, >- inside each plus-triangle. 

Corollary 7.4 Pass to double cosets K^\G/ corresponds to forgetting num- 
bers of triangles, melodies of sides, and removing all envelops. 

Thus, we remember only labels on tags and signs. 

7.4. Construction of the train. Objects of the category are a ^ 0. Fix 
indices a and /?. A morphism a — ^ /3 is a compact (generally, disconnected) 
triangulated surface without envelopes equipped with data (iii), (vi) from the 
list above (labels ± and labels on tags). 
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To multiply fi5:a-->/3,-J3:/3— >-7, we glue (according the orientations) 
minus-segments of the boundary of 25 with plus-segments of the boundary of 
i3 having the same labels. We remove corresponding tags, forget their labels, 
forget the contour of gluing. It can appear some envelops, we remove them. 

We get a morphism a — > 7. 

Theorem 7.5 The multiplication described above is the multiplication in the 
train 0/ the pair (G, K). 

Proof. Fix h, g ^ G. Consider the corresponding ^[g]- Take very 

large N. Then the set of labels k on minus-triangles of S[6'^ h] and the set 
of labels I on plus-triangles of E[g] are disjoint. Therefore plus-triangles of 
S[0^/i] preserve their neighbors after the multiplication ^[9^ h] — >■ g^lO^ h]. 
Also, minus-triangles of 'E,[g] preserve their neighbors after multiplication g h-^ 
g'E.[9^ h]. Therefore both surfaces S[/i], S[g] are pieces of the surface 'E.[g9^ h]. 
□ 

7.5. Involution on the train. We reverse signs and reverse the orienta- 
tion. 

7.6. Examples of representations. Let F be a Hilbert space. Fix unit 
vectors 

6,6, 6ey®y®i/ (7.1) 

invariant with respect to cyclic permutations of elements of the tensor products. 
Consider the tensor product 

3 

(g)x^®(g)(v®y®\^,6)®°°. 

leL i=l 

The group G ■ K acts on this product by permutations of factors. 

7.7. Another pair. Let Z, A, G = G[Z, A) be the same, consider the pair 

{G,K) {G{Z,X),K®{Z)) = (§a+3oo, Soo). 

Return to Lemma 17.21 Now we remove numbers of triangles but preserve 
melodies. We also remove all pure envelopes. 

In construction of representation, we can replace (17.11) by arbitrary unit 
vectors 

7.8. Another pair. Let Z, X, G = G[Z, A) be the same. Consider the pair 

{G,K) := {G{Z,X),K°{Z)) = (§a+3oo,§oo >< {SsD. 

First, we construct representations. In the construction of Subsection 17.61 we 
take 

6, 6, ^aeS^V CV^V^V. 
An attempt to repeat the construction of the train meets an obvious diffi- 
culty: permutations of melodies change orientations of triangles. However, we 
can pass from triangulations to dual graphs. Now we can enumerate double 
cosets by tri-valent graphs. See the following section. 
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8 General case, K = K° is a wreath product 



8.1. Group. Here we consider an arbitrary matrix Z and an arbitrary vector 
A. Now 

p 

% = iiUU(N, xl(Oi)), 

i=l 

G:= G[Z,A] = f[Soo(0,), 

p 

K := K°[z] = n(§oo(No K (n%0") 

1=1 j 

Recall that we have attributed a color to each fi^, a smell to each Nj, and a 
melody to each infinite orbit of Soo(N,) on 
We denote 

17 := ]J 

and regard G\Z, A] subgroup in Soo(fi)- For a multiindex a = (a\, . . . , cxp) 

we denote by Cl[a] the set of all K"-&xed points of O, 

Q / P 

f}[„] = ]J L,u[](M(a.)xI(C,,)) 

8.2. Encoding of elements of symmetric groups. For each element of 
G[Z, A] wc construct a graph equipped with some additional data. 

For each smell i we draw a node r[Hj] (see Figure fig:graph). It contains a 
vertex of smell and J2j Cji semi-edges. Edges are colored, each color 2j is 
used for coloring Qi edges. Also wc attribute a melody to each semi-edge. Thus 
semi-edges of are in one-to-one correspondence with orbits of Scx)(Ni) on 

O. 

Now we prepare the following collection of items. 

a) For each smell i and each A; G N we draw two copies T±[Hi; k] of the node 
T[Hj], their vertices are labeled k and ±. We through out nodes T+[Hj; k] with 
k ^ Ui and T+[Hj; m] with m ^ /?i 

b) For each color j and for each element lj of flj n we draw a tag D-|_(a;) 
and mark this tag by ui, the color of w, and "-|-". We draw similar tags -D_(w) 
for elements u G f2[^]. We imagine a tag as a vertex and semi-edge. 

Thus the set Cl is in one-to-one correspondence with the sets 

_ _ J All scmi-cdgcs of 1 i i „ 
^+ = \ ah nodes T+[Hi, fc] J U ^^M 

and 

^ _ J All semi-edges of 1 i i 

^- ~ \ all nodes T_[Hi, A;] j U ^^[/^l- 
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c) A trivial component of a graph. 

Figure 12: Reference to Subsection 18.21 



29 



Denote the bijections fl ^ £± hy H±. 

Now for each w G O we connect a semi-edge H^{uj) e £^ with the semi-edge 
H^{guj) G We get a graph with following properties. 

(i) Graph consists of a countable number of compact components. 

(ii) There are 2 types of vertices, interior verticefl and end- vertices (ends of 
semi-edges). 

(iii) Each interior vertex has a smell Hj and a sign or " — ". 

(iv) Interior plus- vertices are enumerated by the set {q+I, a-|~2, . . . }, interior 
minus-vertices by {/3 -I- 1, /3 -I- 2, . . . }. 

(v) End-vertices fall into two classes, entries and exits. Entries are enumer- 
ated by elements of D.^^] and labels "-|-". Exits are enumerated by elements of 
rj[^] and labels " — " 

(v) Neighboring vertices have different signs. 

(vi) Edges are colored, number of edges of a color 1j coming to an interior 
vertex of smell is Cji- The edge adjacent to an end vertex with label uj has 
the color of 

(vii) For each semi-edge adjacent to an interior vertex it is attributed a 
melody compatible with its color. At each vertex of smell each compatible 
with the smell melody is present precisely one time. 

(viii) All but finite number of components consists of two interior vertices 
and edges connected this vertices. 

We call components described in (viii) trivial. We say that a component is 
completely trivial if for each edge smells of both semi-edges coincide. 

Theorem 8.1 There is one-to-one correspondence between the set of all graphs 
satisfying (i)-(viii) and the infinite symmetric group 

Proof. Consider an edge. It has a plus-semi-edge and a minus-semi-edge. 
Consider the corresponding elements £ and ip G We set g(p — ip. □ 

8.3. Projection to double cosets. 

Proposition 8.2 a) Right multiplications by elements ofS'^{Ni) correspond to 
permutations of labels {a + l,a + 2, . . .} on plus-vertices of the smell H^. 

b) Right multiplications by elements of 3^"^^°° C Soo(f^j) correspond to 
permutations of melodies of semi-edges of color adjacent to fixed vertices of 
the smell H^. 

Corollary 8.3 Projection to double cosets correspond to forgetting labels G N 
and melodies 

^The case fji = 1 is admissible, then we can meet a unique edge in an interior vertex 
of the smell Hi 
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Colors, smells, signs, and also labels on tags are preserved. 

8.4. Multiplication of double cosets. For two morphisms © : a — > /3, 
: /3 — 7- 7, we glue exits of g with corresponding entries of f). 

The involution is the inversion of signs and also entries/exits. 

Theorem 8.4 This product coincides with the product in the train T(G,K). 
Proof. See proof of Theorem [731 

8.5. Some representations of (G, K). We consider a collection of Hilbert 
spaces Wi, . . . , Wq enumerated by colors. Fix i. Consider the tensor product 

p 

n^=(^Wf^'\ (8.1) 

Observation 8.5 Factors of the product are in one-to-one correspondence with 
semi-edges a T[^i\ 

Fix a unit vector 

p 

6: e(8)S^-VF, CH.. (8.2) 
Consider the tensor product 

j=i i=i 

Note that factors W of this tensor product are enumerated by elements of Uflj . 
Formally we can write 

However, this makes no sense without distinguished vectors. 

Each group Sooi^j) acts by permutations of factors Wj. This determines 
the action of G. 

The groups Soo(f^i) a-ct as permutations of factors in 

Thus we get action of G • K. 

8.6. Reduction of the subgroup. Now consider the pair {G,K) = 
{G[Z, A],K®[Z]). We use the same encoding of G[Z, A]. 

For passing to double cosets if^ \ G/K'^ we forget numeric labels (but re- 
member melodies). Also we remove completely trivial components of the graph. 

In the following section we give another (equivalent) description of double 
cosets. 
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Figure 13: Reference to Section 7. A polygon T+[H,i]. 




Figure 14: Reference to Subsection l9.5l A di-gonal complex and the correspond- 
ing one-dimensional chain. 

9 General case, K is a. product of symmetric 
groups 

Construction of this section is more-or less a version of the previous construction. 
For smaller group K we can replace a graph by a fat graph and after this draw 
a two dimensional surface. We repeat the construction independently. 




Figure 15: Reference to Section [93] The only possible connected 1-gonal com- 
plexes. 
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9.1. Group. We consider an arbitrary matrix Z and an arbitrary vector 
A. Now 

V 

r!, = L,U[J(N, xl(0,)), 

i=l 

G:=G[Z,A] - []§oo(%), 

V 
i=l 

Recall that we have attributed a color to each ilj, a smell to each Ni, and a 
melody to each infinite orbit of §00 (Ni) on ilj. 
We denote 

For a multiindex a = (ai, . . . , ap) we denote by ^l[a] the set of all X^-fixed 
points of Q, 

"h^L[(^.-uU(m(«.)xI(o,)))- 

j=l \ 1=1 I 

9.2. Constructions of the train. Fix a smell K^. Nontrivial orbits of 
Soo(Ni) on urjj are enumerated by a pair (color, melody). Total number of 
such orbits is 

EC.-- 

We choose an arbitrary cyclic order on the set of such pairs (the construction 
below depends on this choice). Next, we draw a polygon ^^-[Hi] of smell H^, 
whose sides are marked by pairs (color, melody) according the cyclic order. We 
also define the polygon r_[Hi], whose sides are marked according the reversed 
cyclic order. 

Remark. Let us forget melodies on the sides of the polygon. If there is no 
rotation of the polygon preserving the coloring of sides, then melodies can be 
reconstructed in a unique way. □ 

Consider the following collection of items. 

— Plus-polygons and minus-polygons. For each i ^ p for each A: € we 
draw the pair of oriented polygons T±[Ri,k] that were described above; they 
are additionally labeled by A; G N. Any side of any polygon T± [H^ , k] has smell, 
color, and melody; therefore a side determines an element of fl. 

— Plus-tags and minus-tags. For each element a; £ f2, we draw two tags 
D±{uj) labeled by uj and ±, see Figure [H The side of a tag is painted in the 
color of UJ 

Fix multi-indices a, /?. 
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We remove some items from the collection: 

— polygons T+[Hi, k] if fc < a^; 

— polygons T_[Hi, m] if m ^ /J^; 

— tags r+ [uj] if a; ^ 17+ [a] ; 

— tags T-[u] if w ^ ^-[P]. 

Now we have the one-to-one correspondences between the set and set of 
all edges of all plus-triangles and plus-tags. Also we have one-to-one corre- 
spondences between the set il and set of all edges of all minus-triangles and 
minus-tags. 

For each g G G we glue the complex. For each ui G Q., we identify the (ori- 
ented) edge of a plus-polygon or a plus-tag corresponding uj with the (oriented) 
edge of a minus-polygon or minus-tag corresponding gcu. 

Thus we get a polygonal two-dimensional oriented surface with tags on the 
boundary satisfying the following properties: 

(i) The surface consists of countable number of compact components. 

(ii) Each component is tilled by polygons of the types ^±[^1] and has tags 
D± on the boundary. 

(iii) Each polygon is labeled by or ' — ' , neighboring polygons have dif- 
ferent signs. 

(iv) Each edge has a color, which is common for both (plus and minus sides 
of an edge) . 

(v) Each edge has two melodies, on the plus-side and on the minus-side. 

(vi) Cyclic order of pairs (color, melody) around the perimeter of each poly- 
gon r±[Ki] is fixed. 

(vii) Plus-polygons (resp., minus-polygons) of a fixed smell H.^ are enumer- 
ated by a -I- 1, a -I- 2. ... (resp. /3 -f 1, /32, ■ • ■ )• 

(viii) Plus-tags are enumerated by points of fl^a] and minus-tags by points 

of fJ[^]. 

(ix) All but a finite number of components of the surface are unions of pairs 
T_|_[Hj,fc] and r_[Hj, Z]. We call such components ^envelopes'. We say that a 
pure envelope is an envelope such that melodies on plus and minus sides of each 
edge coincide. 

Theorem 9.1 Data 0/ such type are in one-to-one correspondence with the 
group G. 

Inverse construction. To find gu, we find u inside pairs (plus-polygon, side). 
This side also is a side of minus-polygon and codes the element guj. 

9.3. Pass to double cosets \ G/ K°'. The literal analog of Lemma \T7I\ 
holds. 

To pass to double cosets if" \ G/K^^ we forget labels A; G N and remove all 
envelops. 
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We get a compact surface tiled by polygons; 

— Polygons are equipped with signs ± and smells, 

— Each edge is equipped with a color and a pair of melodies on the negative 
side and the positive side of the edge (coloring and melodization of edges of each 
polygon is fixed up to a cyclic permutation of sides as above jl. 

— The boundary edges of the surface are equipped with signs, positive edges 
are enumerated by points of ^[a], negative edges by points of ^[fs]- 

We say that such surface is a morphism a — t- /?. 

Let © : a ^ (3, S) : /S ^ he two surfaces. For each w e ^[(3] we glue 
oj-exit of © with w-entry of (according the orientation). Removing envelops, 
we come to a complex of the same type. 

Theorem 9.2 This multiplication coincides with the multiplication in the train, 
Proof is the same as for Theorem 17.51 

9.4. Involution in the train. We reverse sign ± and reverse the orienta- 
tion. 

9.5. Simple cases. Note that our construction admits 2-gons and 1-gons. 
Let the matrix Z satisfies J^j dj — 2 for all i. Then all our polygons are 2-gons. 
A digonal complex can be regarded as union of chains and we come to chip-type 
constructions (see Sections 4, 6). 

If Z = (l ... l), then our complex consists of 1-gons. There are only 3 
types of possible components and we come to construction of Section 3. 

9.6. Belyi data, see [3], [4], [14], [38]. Consider the Riemann sphere 
C = C U oo, compact closed Riemannian surface F and a covering map F — t- C 
having ramifications only at points 0, 1, oo G C. We draw intervals [0, 1], [1, oo], 
[oo,0] on the sphere and paint them in red, yellow, blue respectively. We set 
the label '-f' on the upper half-plane in C and ' — 'on the lower half-plane. 

Lift this picture to the covering F. We get a triangulation of F, triangles are 
labeled by ± and edges are colored. In our notation this corresponds to double 
cosets 

K®[Z]\G[Z,A]/K®[Z] with Z= ^ij, A = 

Belyi Theorem claims that such maps F C exists if and only if a curve F 
is determined over algebraic closure of Q. 

9.7. Constructions of representations. In the construction of tensor 
product from Subsection 18.51 we can choose arbitrary unit vectors 

p 

instead of 

^Recall that in many cases melodies can be uniquely reconstructed from colors and may 
be forgotten 
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10 Spherical functions 

We wish to write explicit formulas for spherical functions of some representations 
in terms of trains. To be definite, we consider pairs {G,K) = {G[Z,0], K®[Z]) 
and a representation p of G in the space 

i=l 

described above. The formula written below is a precise copy of [H]. We omit 
a proof. 

10.1. Formula. We consider a morphism © : — )• 0, i.e. a closed polygonal 
complex & : a ^ (3. 

Choose an orthonormal basis [j] in each Wj . 

Now we assign elements [j] to edges of the complex according the following 
condition: colors of ek[j] correspond to colors of edges. 

Look to a polygon. Keeping in the mind Observation 18. 5[ we observe that 
a tensor product of basis vectors e along the perimeter of the polygon P is a 
basis vector, in 7i, say E^{P). The formula for spherical function is 

E n {E^{P)^iHP))n- n {^HQ)^E^iQ))n (10.1) 

^ plus-polygons P minus-polygons Q 

where K(P) is the smell of P and the summation is given over all arrangements 
of basis vectors. 

Remark. For chips this formula is reduced to calculations of traces of 
products of matrices. 
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